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ON THE ORDER OF LINEAR HOMOGENEOUS GROUPS* 
(SUPPLEMENT) 

BY 

H. F. BLICHFELDT 

§ 1. The author has given a superior limit to the value of a prime p which 
may divide the order of a finite, primitive group of linear homogeneous substi- 
tutions, of determinants unity, in n variables, namely p = (?i — l)(2w + l) 
(with reductions for the cases nS6).f He has also proved that, if such a 
group G contains a substitution S of variety m( = n) and of order /j a+c i£«jp% 
then will G contain an invariant subgroup H (or be itself such a group), which 
possesses the property that, if Vbe a substitution of G, and Tone of H, then 
h(V) p ^(VTl(modp).t ^ 

The groups not containing H being by far the most difficult to determine, 
at least when n is small, the author proves, in the present paper, a theorem sup- 
plementing the one just stated, giving a lower general limit to the highest power 
of p which may divide the order of a group G not containing H, than flows 
from the theorem stated. The paper also gives further reductions to the general 
formula for the limit to p , as well as to the special cases when n Si 6. 

§ 2. Theorem 14. If a group G in n variables lias an abelian subgroup 
K of order p a = p" , then toil! G have an invariant subgroup H containing 
a subgroup of K of order p a ~ n+ \ If S is any substitution of II, and V any 
of G , then is (V) p =( VS\ ( mod p). 

Let A^be written in canonical form, and let its substitutions be /= S , S ( 
( i = 1 , 2 , • • • , p" — 1 ) , with the multipliers 

( 1 , 1 , 1 , •••, 1 ) , ( 0i, i , 0i,i0t,i, 0i,i0s,i, ••■■> 0i, i n , i ) ■ 

To the determinant (6) of L-G II will correspond the following matrix of 
p" rows and 1 + m columns, where m corresponds to " variety " of theorem 10 : 

* Presented to the Society (Chicago), April 14, 1906. Received for publication February 13, 
1906. 

t On the Order of Linear Homogeneous Groups, Transactions, vol. 4 (1903), pp. 387-397. 

J On the Order of Linear Homogeneous Groups (second paper), ibid., vol. 5 (1904), pp. 310- 
325. The theorem, stated on page 315 of the paper, is numbered 10. These two articles will be 
referred to by L-G I and L-G II, respectively. 
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(1) 



(V) 1 1 ... 1 



{VS t )0z\ l M 



Q m ,i 



= o. 



Now, to this matrix* may be added p"- m + 1 rows of the form 

(2) (F3)-(F) + (1-0)X,O,O,...,O, 

where is a root of p p ° — 1 = 0, and where X t is a linear function of the quan- 
tities ( V) , ( FaSj ) , • • • , with coefficients that are integral functions of 6 , the 
numerical coefficients entering being integers or fractions whose denominators 
are prime to p . To prove this proposition we shall assume it true for all pos- 
sible matrices of similar form, but containing fewer columns. Under this 
assumption, we may add to the matrix (1) p"-' n + 2 — 1 rows of the form 

(vs i )-(V) + (i-0)x i ,o,o,...,o, r t , 

where the quantities Y t are integral functions of 9 with numerical coefficients 
which are integers or fractions whose denominators are prime to p. Let us 
suppose that i can take any one of the values 2 , 3 , • • • , p a ~ m+2 . 
It is readily proved that Y i may be written in the form 

r i = «.(i -ey + \{i - ey< + c .(i - ey* +■■■ («,<ft<7,<.- ■), 

where a { is one of the numbers 1, 2, ■ ■ ■ ,p — 1, while &., c ( , • ■ • are integers 
or fractions whose denominators are prime to p . We shall suppose the rows 
arranged in such a way that 

a 2 = a 3 = • • • = a k+l< a j ij = k + 2, k + 3, ••• ) ^-»+ 2 ). 
First, if k ^ (p — 1 )p a ~ m +\ we obtain p a ~ m + 2 — ( k + 1) ^ ^«~>»+i _ i rows 
of the form 

(VS j .)-(V) + (l-d)X J -^[(VS 2 )-(V)+(l-0)X 2 -],O,O,...,O; 

i. e., of the form 

(VS J )-(V) + (l-d)X'.,0,0,...,0. 

Here the quantities X, are easily proved to be of the same general form as 
the quantities X t , and hence the proposition assumed true for a matrix with m 
columns, is proved true for one of m + 1 columns. 



Next, it k > (p — 1 )p a ~ m+1 , we proceed thus: The numbers a 2 ,a 3 , 



' "■*+!' 



taking the values 1 , 2 , • • • , p — 1 only, may be separated into lots, among 



* It is to be noticed that no two of the last m columns are identical. 
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which there must be one of Z i£ &/( p — 1 ) = p a ~ m+1 numbers (say a 2 , a 3 , • • • a l+l ), 



having one and the same value a 2 
the form 



Then we derive I — 1= p"-" l + l — 1 rows of 



(vs i )-(V) + (i-0)X i -^[(V8 2 )-(V) + (i-e)x 2 ^o,o,...,O; 

■*■ 2 

i. e., of the form 

(vs i )-(vs i ) + (i-e)X' i , o, o, ..., o. 

But, if Z — 1 such rows result, it is readily proved that we could obtain I — 1 
rows of the form 



(VS 2 -*s i )-(V) + (i-e)X'/, o, o, 

and the proposition is fully proved. 



•, o, 



§ 3. Let us now consider the matrix (1). We may add the p a - m + 1 _ 1 rows 
(2) to the p" rows in (1). Provided that at least one of the determinants of m 1 
elements, contained in the matrix obtained by erasing the first column of (1), 
does not vanish, we get, then, p"- m + 1 equations of the form (including the identity 
when S.= I): 

(vs i )-(V) + (i-d)x i = o. 

The quantities X. being integral functions of certain roots of unity, and con- 
taining no numerical coefficients whose denominators are multiples of p, the 
equations obtained may be written 

(VS.l-iVl^O (modp). 

From these it follows that the group Q considered has an invariant subgroup 
H containing a subgroup of K of order ^>° -m+l , and theorem 14 is proved (cf . 
the arguments in the proof of theorem 10 in L-G II). 

§ 4. There remains to prove that there is at least one non- vanishing determi- 
nant of to 2 elements in the matrix 



(3) 



1 
6, 



1 
6. 



Since no two of the columns are identical, there must be at least one root <f> 4= 1 
in the rth column, r =}= 1, and, therefore, also one <£> pi = p =^= 1 , p r = 1 , p being 
one of the multipliers of the substitution S h 0^ i l h , say. If we exhibit the 
abelian group iTin the form 

K^A(l + S h +Sl+... + JS^) + B(l + S h +Sl+...+ JS^)+..., 
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A , B, • ■ ■ being substitutions of K not identical with powers of S h , it becomes 
evident that the sum of all the roots in the column considered can be written so 
as to have 1 + p -f- p 2 + • • • + pP -1 as a factor and is therefore zero. Accord- 
ingly, by adding all the rows of (3) together, we get a row of the form 

p", 0, 0, ..., 0. 

Moreover, it is clear that we can multiply the rows by such roots of unity that 

their sum is 

0, p", 0, ..-, 0; 

etc. There results a determinant whose value is p ma , and theorem 14 is fully 
proved. 

§ 5. It now follows that, if the order of a collineation group G in n variables 
is divisible \>y p" +n >>, when p is a prime, and n p denotes the highest power of p 
that divides nl, then will G contain a self -con jugate subgroup H, or be itself 
such a group. For, a group of order p k can be written in monomial form 
(theorem 9, L- G II). The group of order p"+"p contained in G will accord- 
ingly have an abelian subgroup of order p" at least, which subgroup, when 
written as a linear homogeneous group, will be of order p n+l , if it contains a 
group of similarity-substitutions of order p l . 

Corollary. The factor of the order of a collineation group G {not con- 
taining H), which is the product of primes each = n, must divide 
nl ( 2 • 3 • • -p ) n_1 , where 2 , 3 , • • • , p denote all the different primes = n . 

§ 6. For the purpose of lowering the limit of p(p> n), we shall consider 
the case of a group G containing a substitution S of order p and of variety m , 
but no substitution of order pk(Je > 1) unless such a substitution is the product 
of one of order p and a similarity substitution. Let Vbe any substitution of G. 
In the series of weights, 

write + 1 , or — 1 for every root of unity of an index prime to p , according 
to the scheme explained in § 3 of L-G I. We shall, however, leave un- 
changed the roots of index p . The resulting expressions will be indicated by 
[F], [FaS], •• •. Then every [F/S ] will be an integer lying between — n 
and + n, inclusive, if the order of VS a is prime to p; otherwise [FtS 1 "] will 
be the sum of n pth roots of unity,* the negative of such a sum, or , depend- 
ing on the value ( 1 , — 1 or ) allbted to the multipliers of the similarity sub- 
stitution {VS"} P . Let w denote the number of weights [F# a ] which are 

*JSo primitive group in n variables can have a substitution of order p 2 , if p>n. See Cor. 
1, page 316, of L-G II. 
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sums or the negatives of sums of n ptix roots of unity, and let m' be the least 
number of different, primitive ^th roots contained in any one of these weights 
(1 = m = n ) . Then we shall prove that w = p + 1 — m — m . 

Let be a primitive ^>th root of unity, and let 0" 1 , as , •• •, a »- m be the 
p — m roots whose reciprocals are not found among the multipliers of S . 
Then we have 

£[F£ r ]0«"-=O (i=l,2, ■■■,p-m). 

When is considered as a variable, the left hand members will not neces- 
sarily vanish, but we will have identities in of the form (by Kronecker's 
theorem ; see § 3 of L- G I) : 

£ [ VS r ] 0-r = (1 + + 2 + • • • + 0*~ l )X., 

the quantities X } being integral functions of with integral coefficients. Let 
us operate upon these identities in turn by #, & 2 , (9 3 , • • • (# = DJD0), and put 
1 for after differentiation. If we indicate { & a [ V8 r ] } e=1 by ^4", we obtain 
the congruences (mod p) 

•£A 2 r + 2aX^ r r + a 2 ZA° r r 2 = 0, 



E^r 2 + ••• + «r 2 E^> p - 2 s/> (i = l, 2, .... p-m), 
from which we derive the following : 

£^>->»-i = 0, X)-4r™" 2r = °> • • •> E^'* - " 1-1 s (mod p); 

the summation in each case extending over the p values of r . 

Suppose that w < p + 1 — m — m' . Then is every A" = (a > ) , ex- 
cept for at most p — m — m subscripts r. For these subscripts we have 

and therefore every ij = 0,ifj)-m-l£p-m-m'. We also find that 
every A 2 = , if ^> — m — 2Sj) — m — m! , etc. Finally every .4™' = . 

Now, one of the quantities [ VS r ~\ had just m distinct primitive ^th roots 
of unity, so that it may be written 

[F# r ] = ±a±/30,±70 2 + ■■■±iK0 m , (a, j3, ••• being positive integers <» O ) . 

But, from A l r = 0, A 2 r = 0, •••, A? = follow /8 = 0, 7 = 0, • • •, and 
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therefore /3 = 7 = • • • = , an absurdity. Hence the proposition : 

w = p + 1 — m — m'. 
Now, according to §§ 4—5 of Z>-6r I, we have the congruence 

A° r = ar m ~ l + br m ~ 2 + • ■■=f(r) (mod^), 

where a, b, ••• are certain integers. The numbers A° r are integers all lying 
between — n and + n inclusive, and, by the proposition just proved, at least 
p + 1 — m — m of them are either + n or — n . However, at most 2 ( m — 1 ) 
of the remainders of f(r) (mod^>) can be + w or — n, unless y(r) is merely a 
constant. This it could not be in all cases, as then, for every V of G,we would 
have ( V) p = (VS) (mod^?), and G would have an invariant subgroup H, 
which would be of order p l and would therefore be abelian. In such a case G 
could not be primitive (theorems II and III, L-G I). Thus, 

2 ( m — 1 ) =p + 1 — m — m or p = 3m + m — 3 = 3m + n — 3 . 

We have now proved 

Theorem 15. If a primitive collineation-group G in n variables has a 
substitution of order p (p > n) and of variety m(m = n), but none of order 
pk , then is p = 3m + n — 3 . 

If, in such a group, there is a substitution of order pk, which is the product 
of one ( 8 ) of order p and one of order k , then can the variety of S be n — 1 
at most, unless there is an invariant subgroup H (theorem 11, L-G II). 
The number p can then not exceed (w — 2)(2w + l). 

§ 7. If 7i = 4 , the theorem VI of L-G I states that p S 13 . For p = 13 
we can, however, find no function ar B + ir 2 + cr + d ^ d, all of whose remain- 
ders (mod 13) lie between — 4 and + 4 inclusive, and 13 + 1 — 8 = 6 of which 
have the values + 4 or — 4 . Accordingly, by what precedes, a primitive group 
in 4 variables can have no substitution S of order 13 unless it has one of order 
13&, expressible as a product SS ( S 13 = 1 , R h = 1 ; R and 8 permutable ; 
R not a similarity-substitution), whose weight is a x ft l -f a 2 /3 2 + a 3 /3 3 -f a 4 fi t , 
where a] 3 = 1 , /3* = 1 . In this case we form the determinant corresponding to 
(3) of L-G I, with (T), (If ST), (R b S 2 T), (R°S 3 T), (R>S r T) for the 
elements of the first column. We will choose a,b, c such that the resulting 
equation can be solved for (R*S r T), and then replace all the 13th roots of 
unity by 1. Now, a primitive group G in 4 variables could not have an 
invariant subgroup H of such a nature that, if V and S be any substitutions 
of G and i7 respectively, ( V) ls = ( VS) n (mod 13). It follows that (R s S r T) 
is not expressible in the form Ar + B (A and B being independent of r ) , since 
in that event there would be just such a subgroup H. Excluding, therefore, 
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this possibility, we find readily that three of the roots ft. are equal to each 
other, say ft 2 = ft 3 = /3 4 , and then that 

(B s S r T\ s = ft\A + ft' 2 (Br 2 + Gr + D) (mod 13), 

the quantities A, B, C, D being independent of r and s. 

li A = , then is (R"S r T) w = (S r T) 13 ft s 2 (modlB) : or, putting T=S~ r , 
(B") l3 = 4/3* (mod 13). But this is an impossible congruence for 8 = 1. 
Hence, A =^ , and we have 

{R s S r T) u ft~*= (§Y^ +Bi»+Cr+D (mod 13). 

The values —1,0,1 may now be assigned to the roots of unity involved, in 
accordance with the scheme of § 3, L- G I ; and, as ft l =(= ft 2 » we have a function 

B l i*+C l r + D l + A'^D 1 + A' (mod 13), 

B { , Cj, D l and A' being integers, the last of which is capable of taking, at our 
will, at least two different values. All the remainders (mod 13) of this func- 
tion should lie between — 4 and -f 4 inclusive. But such a function does not 
exist.* 

In a similar manner we may deal with the cases n = 5 , p = 17 or 19 ; n = 6 , 
p = 23. f The results are expressed in the following 

Theorem 16. The primes which may divide the orders of the primitive 

collineation-groups in 4, 5 and 6 variables are, respectively, not greater thar 

11, 13 and 19. 

Berlin, 
January, 1906. 



*In the article written by the author on quaternary groups, Mathematische Annalen, 
vol. 60 (1905), pp. 204-231, it is proved, in a different manner, that the primitive collineation- 
groups in 4 variables can have no substitutions of order 1 1 or 13. 

t The cases n = 6 , p = 17 or 19 have not been examined by the author. It is very likely that 
we may, by the process given above, throw out at least 19. 



